/*
	有一个很有名的数学逻辑题叫做不死神兔问题。
	有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，
	假如兔子都不死，问第二十个月的兔子对数为多少？

		第一个月兔子对数:   1           arr[0] = 1
		第二个月兔子对数:   1           arr[1] = 1
		第三个月兔子对数:   2           arr[2] = arr[0] + arr[1];
		第四个月兔子对数:   3           arr[3] = arr[1] + arr[2];
		第五个月兔子对数:   5
		第六个月兔子对数:   8
		....

		规律: 从第三个月开始, 每个月兔子的对数 = 前两个月的兔子对数的和

 */
public class Hw603 {
    public static void main(String[] args){
        //斐波那契数列前n项
        int month = 20;
        int[] rabbit = new int[month];

        rabbit[0] = 1;
        rabbit[1] = 1;
        //求出各项值
        for(int i = 0; i < rabbit.length-2; i++){
            rabbit[i+2] = rabbit[i] + rabbit[i+1];
        }

        System.out.println(month + "个月后有" + rabbit[month-1] + "只兔子");

    }
}
